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DETAILED ACTION 

Information Disclosure Statement 

1 . The information disclosure statement (IDS) submitted on February 24, 2004 has 
considered by the examiner. 

Drawings 

2. The drawings are objected to as failing to comply with 37 CFR 1 .84(p)(4) 
because reference character "1 12" in fig. 1 has been used to designate both memory 
unit and I/O interface. Corrected drawing sheets in compliance with 37 CFR 1.121(d) 
are required in reply to the Office action to avoid abandonment of the application. Any 
amended replacement-drawing sheet should include all of the figures appearing on the 
immediate prior version of the sheet, even if only one figure is being amended. Each 
drawing sheet submitted after the filing date of an application must be labeled in the top 
margin as either "Replacement Sheet" or "New Sheet" pursuant to 37 CFR 1.121(d). If 
the examiner does not accept the changes, the applicant will be notified and informed of 
any required corrective action in the next Office action. The objection to the drawings 
will not be held in abeyance. 

Claim Objections 

3. Claims 1-6, 22-25, 28-31 , 32-34 and 39-42 are objected to because of the 
following informalities: 
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Acronyms (such as ISDS in claim 1, or ISDC in claim 3) should not be used to 
abbreviate key terms or phrases until they are explicitly defined previously within the 
claim or a claim to which it depend. 

With respect to claim 23, the term "system cache identifier" is not defined or 
disclosed in the specification, and examiner understood as "SELECT_CELL" field 
recited in claim 4 during this office action. 

Appropriate correction is required. 

Claim Rejections - 35 USC § 101 

4. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

5. Claims 35-42 are rejected under 35 USC 101 , because claims are not limited to 
tangible embodiments. In view of applicants' disclosure, specification page 8, line 21 to 
page 9, line 3, the medium is not limited to tangible embodiments, instead being defined 
as including both tangible embodiments (e.g. ROM, RAM, magnetic/optical storage 
medium etc.) and intangible embodiments (e.g. electrical, optical propagated signals 
and carrier waves). As such, the claims are not limited to statutory subject matter and 
are therefore non-statutory. 

Claim Rejections - 35 USC § 103 

6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 
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(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

7. Claims 1-2, 10-12, 18-21 and 35-38 are rejected under 35 U.S.C. 103(a) as 

being unpatentable over Michael et al. (US 2002/0002659 A1) and further in view of 

Joseph et al. (US 6,405,292) and Carpenter et al. (US 6,266,743). 

As per claim 1 , Michael teaches a method comprising: 

receving in an ingrained sharing directory cache (ISDC) an incoming operation 
request including an associated incoming memory address (Michael, pars. [0019], 
[0033], [0035], taught as receiving, in the directory cache, a disk or memory request, 
memory request inherently requires associated address); 

performing the operation, if there is an ISDC entry associated with the incoming 
memory address (Michael, par. [0035], if there is a hit in the DC, the corresponding 
directory information is read); and 

creating an ISDC entry if there is no ISDC entry associated with the incoming 
operation request (Michael, par. [0035], if a his is not detected, the requested 
information is acquired from the memory directory); wherein creation includes, 

requesting information associated with the incoming memory address, wherein 
the information is requested from an ingrained sharing directory storage (ISDS) 
(Michael, par. [0035], if a hit is not detected, the requested information is acquired from 
the memory directory, par. [0036], teaches address); 

evicting another ISDC entry if there is no free ISDC entry; wherein the eviction 
includes requesting the ISDS to store the information evicted from the other entry 
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(Michael, par. [0032], the information is written back into the memory directory, par. 
[0036], if none of the ways is invalid (i.e. no free entry), one of them is selected and its 
contents are written to the memory directory); designating the evicted ISDC entry to the 
incoming request (Michael, par. [0036], one entry is selected and its contents are written 
to the memory directory, and replaced by the'new tag and the directory entries from the 
memory directory). 

Michael fails to teach pending buffer as required by claim. Joseph teaches 
pending buffer used by coherent controllers (Joseph, col. 1, lines 21-67) and Carpenter 
teaches eviction of cache entry using pending buffer (Carpenter, col. 8, lines 28-55). 
Joseph and Carpenter both teach that pending buffers maintains the status of memory 
transactions in progress and means for detecting collisions if there is another request 
for same entry (Joseph, col. 1, lines 14-20, Carpenter, col. 8, lines 50-55). Thus, it 
would have been obvious to one having ordinary skill in the art at the time of the 
invention to use pending buffer as taught by Joseph and Carpenter in the system of 
Michael to maintain coherency while transaction is in state of transition avoiding 
collisions (Joseph, col. 1, lines 14-20, Carpenter, col. 8, lines 50-55). 

With respect to remaining limitations, such as locating pending operation in the 
pending queue and making evicted entry pending, Joseph teaches putting a memory 
request in pending buffer during memory transaction in progress i.e. in case of directory 
cache miss in the system of Michael, the request is stored in the pending buffer while 
awaits the required information being acquired from the memory directory (Joseph, col. 
1, lines 14-67). Carpenter teaches that selected eviction entry is placed in eviction 
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buffer (pending buffer) and generated proper interconnect transactions (getting 
information from memory directory. Michael teaches that if memory tag does not match 
(miss), the controller request necessary information from memory directory, Michael, 
par. [0036]). Replacing a cache line from memory directory is a memory transaction in 
progress and it would have been obvious to one having ordinary skill in the art at the 
time of the invention to put in eviction buffer (pending buffer) as taught by Carpenter to 
maintain the coherency. Checking status of pending entry with respect response is 
inherent in the system of Joseph and Carpenter. 

As per claim 2, Carpenter teaches different kinds of memory lines states 
(Carpenter, col. 4, lines 30-35, col. 7, line 50-67). 

As per claim 10, Michael, Joseph and Carpenter teaches directory cache 
(Michael, fig. 4) to store state information about recent copies of local memory blocks 
(Michael, par. [0008]), the directory cache to receive directory storage requests and 
create directory cache entries from information presented by the directory storage 
(explained with respect claim 1, above); and 

a directory cache pending queue to store pending operations (Joseph and 
Carpenter teach this limitation as explained with respect to claim 1 above). 

Claim 1 1 is rejected under same rationales as applied to claim 2 above. 

As per claim 12, Michael teaches writing state information to memory directory 
(Michael, par. [0032] and retrieving information from directory (pars. [0035]-[0036]), 
which inherently teaches fetching or modifying state information. 
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Claims 18-20 are similar in scope with respect to claim 1 and hence rejected 
under same rationales as applied to claim 1. 

As per claim 21 , Michael teaches directory cache and memory directory with 
state information indicating which cache(s) has a copy of the memory line (Michael, par. 
[0002]), which inherently teaches how many (only one or more or none) copies of 
memory line is present in the system. With respect limitation, wherein the memory line 
is located at the memory address, is inherent in order to work system error free. 

Claims 35-38 are similar in scope with respect to claims 18-21 above and hence 
rejected under same rationales as applied to claims 18-21 above. 

8. Claims 3-5, 7, 9, 13-17, 22-24, 28-34 and 39-41 are rejected under 35 
U.S.C. 103(a) as being unpatentable over Michael et al. (US 2002/0002659 A1), Joseph 
et al. (US 6,405,292) and Carpenter et al. (US 6,266,743) and further in view of Joseph 
et al. (US 6,338,123) (JosepJv2 herein after). 

As per claim 3, Michael, Joseph and Carpenter teach receiving a directory 
storage request; and selecting an entry in an ISDS (see rejection of claim 1 above). 

Michael, Joseph and Carpenter fail to teach, dynamic full map of memory lines 
as required by claim 3. Joseph-2 teaches dynamic full map directory keeping track of 
local memory lines in remote caches (Joseph-2, col. 2, lines 17-49). It would have been 
obvious to one having ordinary skill in the art at the time of the invention to utilize 
dynamic full map directory as taught by Joseph-2 in the system of Michael, Joseph and 
Carpenter to improve system performance with simple coherence protocol (Joseph-2, 
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col. 2, lines 12-15). Joseph-2 teaches multi-way dynamic full map directory, which 
maintains state information of local lines cached in remote caches by each way for each 
remote cache (Joseph-2, col. 3, lines 14-60). 

With respect to remaining limitations of claim 3, such as the structure of directory 
storage corresponding to remote and local caches (number of buffer equals to number 
of cache sets in remote and local caches) as well as cache structure such as direct or 
associative or set-associative, number of sets of directory, number of entries per sets 
etc. are not explicitly taught by Michael/Joseph, Carpenter and Joseph-2, but such 
information is merely a matter of design choice and would have been obvious in the 
system of Michael, Joseph, Carpenter and Joseph-2. These limitations fail to define a 
patentably distinct invention over Michael, Joseph, Carpenter and Joseph-2, since both 
the invention as a whole directed to maintaining dynamic full map of local memory lines 
in caches in remote system caches. 

As per claims 4 and 5, Michael teaches set-associative directory cache and 
respective request formation, including tag, set ID, offset and state of the memory line 
(Michael, figs. 5-6), thus depending upon the structures of cache and directories (as 
explained with respect to claim 3 above) it is inherent to include SELECT CB field, 
SELECT CELL field for selection of respective buffer and further respective cell from 
buffer. 

As per claim 7, Michael teaches coherence controller controlling operations with 
respect to system caches and directory cache as well as memory directory. Directory 
cache stores the information about memory lines cached in system caches (Michael, fig. 
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3, par. [0031]). Joseph, Carpenter and Joseph-2 teach pending queue and dynamic full 
map directory as explained with respect to claims 1 and 3 above. 

As per claim 9, Michael teaches caches having set-associative structure 
(Michael, par. [0033]). 

Claims 13-16 recites limitations, including number of nodes in the system, each 
node having number of set-associative caches, a directory storage having number of 
buffers and each buffer having some number of cells and cells with directory entries. All 
the limitations above are rejected under same rationales as applied to claim 3 as design 
choice and would have been obvious in the system of Michael, Joseph, Carpenter and 
Joseph-2. 

As per claim 17, Michael teaches main memory unit (Michael, fig. 3, item 330), 
which is a random access memory. 

Claims 22-24, 28-34 and 39-41 are rejected under same rationales as applied to 
claims 3-5 as well as claims 1-2 and 10-12 above. 

9. Claims 6, 8, 25-27 and 42 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Michael et al. (US 2002/0002659 A1), Joseph et al. (US 6,405,292), 
Carpenter et al. (US 6,266,743) and Joseph et al. (US 6,338,123) ( Joseph-2 herein 
after) as applied to claims 3, 7, 22 and 39 above and further in view of Lai (US 
5,564,035). 

As per claims 6, 8, 25 and 42, Michael, Joseph; Carpenter and Joseph-2 teach 
all the limitation of parent claims but fail to teach memory line residing only in one buffer 
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or combination of ISDC set and ISDS set combined includes all copies of memory lines 
cached at any point in time. Lai teaches concept of caches having non-inclusive 
configuration, which teaches limitation memory line residing only in one buffer or total of 
all sets includes all copies of memory lines at any point in time (Lai, col. 3, lines 24-35). 
It would have been obvious to one having ordinary skill in the art at the time of the 
invention to utilize non-inclusive cache levels as taught by Lai in the system of Michael, 
Joseph, Carpenter and Joseph-2 to increase the efficiency of caches and thus reducing 
adjacent level cache sizes (Lai, col. 3, lines 1-20). 

As per limitations of claims 26-27, Michael, Joseph, Carpenter and Joseph-2 
teach directory cache to store the state information about a first set of memory lines 
(cached lines) and directory storage for second set of memory lines (not cached) as 
explained with respect to claims 1 and 7 above and Lai teaches a concept of non- 
inclusive caches, which teaches each set includes one copy of memory line which is not 
included in the other set and the total of all lines represents all the memory lines stored 
in the cache and directory storage. Thus, Michael, Joseph, Carpenter, Joseph-2 and Lai 
combined teach all the limitations of claims 26 and 27. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Kaushikkumar Patel whose telephone number is 571- 
272-5536. The examiner can normally be reached on 8.00 am - 4.30 pm. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Hyung Sough can be reached. on 571-272-6799. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 




Kaushikkumar Patel 

Examiner 

Art Unit 2188 




